@InProceedings{RezendeWest:1999:OpAlCo,
               author = "Rezende, Pedro J. de and Westrupp, Rodrigo B.",
                title = "An optimal algorithm to construct all voronoi diagrams for k 
                         nearest neighbor search in T2",
            booktitle = "Proceedings...",
                 year = "1999",
               editor = "Stolfi, Jorge and Tozzi, Cl{\'e}sio Luis",
                pages = "7--15",
         organization = "Brazilian Symposium on Computer Graphics and Image Processing, 12. 
                         (SIBGRAPI)",
            publisher = "IEEE Computer Society",
              address = "Los Alamitos",
                 note = "The conference was held in Campinas, SP, Brazil, from October 17 
                         to 20.",
             keywords = "t2, voronoi, euclidean, k.",
             abstract = "In this paper, we generalize to the oriented projective plane T2 
                         an algorithm for constructing all order k Voronoi diagram in the 
                         Euclidean plane. We also show that, for fixed K and for a finite 
                         set of sites, an order K Voronoi diagram in T2 has an exact number 
                         of regions. Furthermore, we show that the order K Voronoi diagram 
                         of a se of n sites in T2 is antipodal to its order n - K Voronoi 
                         diagram, VK: 1-< K < n.",
  conference-location = "Campinas, SP, Brazil",
      conference-year = "17-20 Oct. 1999",
                  doi = "10.1109/SIBGRA.1999.805592",
                  url = "http://dx.doi.org/10.1109/SIBGRA.1999.805592",
         organisation = "SBC - Brazilian Computer Society and UNICAMP - University of 
                         Campinas",
                  ibi = "83LX3pFwXQZ4BFjAq/jhcmy",
                  url = "http://urlib.net/ibi/83LX3pFwXQZ4BFjAq/jhcmy",
           targetfile = "014-31421568.pdf",
        urlaccessdate = "2024, May 03"
}